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RALPH Background 


Developed to plan Deep Space Network tracking, maintenance, 
and ground based science 
o 12 antennas around the world 
° 30 active users of the DSN 

° Weekly plans 

° Approximately 300 "tracks" per week 

Used to generate schedules up to 2 years in advance 

Developed within Design Team approach (close interaction) 

Operational Since 1987 

Under configuration management since 1989 


RALPH Schedule Lifecycle 


10 years - 2 years 


2 years - 8 weeks 


8 weeks - real time 


Forecasts of resource utilization 
Forecasts of user contention 
Evaluation of mission sets 

Generation of detailed schedules 
Review and conflict resolution 
Adaptation to changing requirements 

Implementation of schedules 
Reaction to spacecraft emergencies 
Reaction to resource outages 
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DGW 2 


Scheduling Approach 

• Two pass scheduling 

° Probablistic look-ahead (profile of resource usage) 

° Schedule using profile as measure of expected conflict 

• Generic representation of problem 

° Actual problem described by external files (not code) 

° Three types of resources 
° Static 
° Variable 
° Depletable 

° Requirements described in terms of 
° Variable Separations 
° Variable Durations 

° Configuration dependent pre and post activity times 
° User Windows 
° Triggers (Viewperiods) 
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DGW- 3 



Technology Layering 


Applications Level 

• DSN (RALPH) 

• Space Station Assembly Sequence (FAST) 

• Space Station Operations Scheduling Simulation (TOMAS) 

• TDRSS Scheduling Prototype 

Toolkit Level 

• Scheduling 

• Resource Look-ahead Profiling 

• Interval Algebra 

• Conversion routines 

Foundation Level - Tree Manipulation Base Routines (TMBR) 

• Written in C (fielded on both extended-PC and VAX) 

• String storage management 

• Dynamic tree manipulation (prune, graft, qualify, etc.) 
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Details 


• Approximately 30,000 lines of C code (including TMBR) 

• 5-30 minutes to generate one week schedule (MicroVAX II) 

• Full Environment 

° Form-based requirements entry 

° Graphics (GKS) and text-based (Curses) schedule editors 
° Listings 
° Plots 

° Import and export facilities 
° Multi-user system 
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RALPH Directions 


• Migrate towards more iterative rescheduling capability 

• C++ version in the works 

• Change operational platform to network environment 

• Expand representational base 

• Continue to expand base of applications 
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RESOURCE ALLOCATION PLAN 
ACTIVITIES LISTING FOR TDRSS 
WEEK NUMBER 43 OF YEAR 1988 



